On primitive BCH codes with unequal error protection capabilities

نویسندگان

  • Robert Morelos-Zaragoza
  • Shu Lin
چکیده

where H i m ) = -mlog2 ( U ) (1 crjlog, (1 a). In this correspondence we present new estimates of the relative error term improving the known results. Our approach is based on investigating upper bounds for absolute values of Krawtchouk polynomials. Actually, this is just a refinement of an idea due to P. Sol6 [ 161. The bounds obtained are quite tight. Particularly, for t fixed our estimate is of order at most O ( i t ' ). This approach can be easily generalized to arbitrary codes with known dual distance width, see e.g., [3]. As it was mentioned by an anonymous referee, the approach works as well for wide classes of Goppa codes, Melas codes, etc., where bounds of Carlitz-Uchiyama type for the dual distance width are known (see, e.g. [ 5 ] ,161, [ I l l , [12]). Another upper estimates for values of Krawtchouk polynomials can be found in [4] where the expression for the envelope of absolute values of Krawtchouk polynomials was obtained.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

New Codes via the Lengthening of Bch Codes with Uep Codes

We describe a code lengthening technique that uses Unequal Error Protection codes as suux codes and combine it with iteration of the conventional Construction X. By applying this technique to BCH codes, we obtain 5 new binary codes, 13 new ternary codes and 13 new quaternary codes. An improvement of Construction XX yields 2 new ternary codes.

متن کامل

Extension of the BCH decoding algorithm to decode binary cyclic codes up to their maximum error correction capacities

Absrrucr -The BCH algorithm can be extended to correct more errors than indicated by the BCH bound. In the first step of the decoding procedure, we correct a number of errors, corresponding to a particular case of the Hartmann-Tzeng bound. In the second step we aim at full error correction. A measure for the worst-case number of field elements of an extension field GF(2") that must be tested fo...

متن کامل

Rate-distortion unequal error protection for fractal image codes

Fractal image codes are very sensitive to bit errors because the decoding of a block is dependent not only on the code information associated to this block but also on the code information associated to other blocks. We analyze the sensitivity of a fractal code to transmission errors in a binary symmetric channel. We provide two rate-distortion unequal error protection techniques that allocate ...

متن کامل

Cyclic unequal error protection codes constructed from cyclic codes of composite length

The unequal error correction capabilities of binary cyclic codes of composite length aye investigated. Under certain conditions, direct sums of concatenated codes have unequal error correction capabilities. By a modified Hartmann and Tzeng algorithm, it is shown that a binary cyclic code of composite length is equivalent to the direct sum of concatenated codes. With this, some binary cyclic une...

متن کامل

A New Unequal Error Protection Technique Based on the Mutual Information of the MPEG-4 Video Frames over Wireless Networks

The performance of video transmission over wireless channels is limited by the channel noise. Thus many error resilience tools have been incorporated into the MPEG-4 video compression method. In addition to these tools, the unequal error protection (UEP) technique has been proposed to protect the different parts in an MPEG-4 video packet with different channel coding rates based on the rate...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IEEE Trans. Information Theory

دوره 41  شماره 

صفحات  -

تاریخ انتشار 1995